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Abstract 

In this work, we explore the introduction of distributed space-time codes in decode-and-forward 
(DF) protocols. A first protocol named the Asymmetric DF is presented. It is based on two phases of 
different lengths, defined so that signals can be fully decoded at relays. This strategy brings full diversity 
but the symbol rate is not optimal. To solve this problem a second protocol named the Incomplete DF is 
defined. It is based on an incomplete decoding at the relays reducing the length of the first phase. This 
last strategy brings both full diversity and full symbol rate. The outage probability and the simulation 
results show that the Incomplete DF has better performance than any existing DF protocol and than 
the non-orthogonal amplify-and-forward (NAF) strategy using the same space-time codes. Moreover the 
diversity-multiplexing gain tradeoff (DMT) of this new DF protocol is proven to be the same as the 
one of the NAF. 

Index Terms 

cooperative diversity, relay channel, decode-and-forward (DF), space-time block codes (STBC) 



I. INTRODUCTION 

Diversity techniques have been developed in order to combat fading on wireless channels. 
Recently, a new diversity technique has been proposed with cooperative systems [1], [2]. Different 
nodes in the network cooperate in order to form a MIMO system array and exploit space- 
time diversity. Cooperation protocols have been classified in three main families: amplify-and- 
forward (AF), decode-and-forward (DF), and compress-and-forward (CF). 
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DF protocols require more processing than AF ones, as the signals have to be decoded at 
relay before being forwarded. However, if signals are correctly decoded at relays, performance 
are better than those of AF protocols, as noise is deleted. 

Moreover, in this paper, our work is motivated by the potential advantages of DF protocols 
over AF protocols in some scenarios. For example, it has been proven in [3] that in a multihop 
context it is necessary to use a DF protocol at some relays to regenerate the signals. Indeed a 
full AF strategy would add more noise at each hop, which makes signals no longer decodable. 

There are few proposed DF protocols in literature. They usually do not succeed to bring 
both full diversity and full symbol rate. The LTW DF (named by its authors Laneman, Tse and 
Wornell [4]) has a full diversity order but a rate of | symbol per channel use (symb. pcu). The 
NBK DF (named by its authors Nabar, Bolcskei and Kneubuhler [5]) has a rate of 1 symb. 
pcu but no diversity. Indeed, as signals have to be fully decoded at relays, the first phase of 
the transmission needs 1 channel use for each information symbol. Two different cases can be 
implemented in the second phase: either the source sends new symbols to have a rate of 1 
symb. pcu, but diversity is lost (these new symbols not being relayed); or the source sends the 
same symbols or a combination of them to have diversity, but the rate drops. The only proposed 
solution to this problem is the Dynamic DF (DDF) protocol [6] which succeeds to bring both 
full diversity and a rate of 1 symb. pcu. However its implementation is quite complex and an 
usable DDF was not proposed. 

To define a DF protocol with both full rate and full diversity, we suggest to introduce 
distributed space-time block codes (STBC) in the same way they have been successfully used 
in AF strategies, and in particular with the non-orthogonal AF (NAF) [6], [7], as well as in the 
Alamouti DF protocol [8]. We first present a DF protocol with asymmetric sending and relaying 
phases. It brings full diversity, but the rate is only | symb. pcu. To solve this problem of low 
symbol rate, we define an Incomplete DF based on an incomplete decoding at the relays. This 
protocol brings both full rate and full diversity. Outage probabilities calculations and simulation 
results have been conducted to validate these approaches and to prove that Incomplete DF has 
better performance than any existing DF protocol and than the NAF using the same STBC. 
Moreover a theoretical study shows that the Incomplete DF has the same diversity-multiplexing 
gain tradeoff (DMT) than the NAF. 
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II. System model and notations 

We consider a wireless network with N + 1 sources and one destination. As the channel is 
shared in a TDMA manner, each user is allocated a different time slot, and the system can be 
reduced to a relay channel with one source, N relays and one destination. The N + 1 sources 
will play the role of the source in succession, while the others will be used as relays. 

The channel links are assumed to be Rayleigh distributed and slow fading, so their coefficients 
can be considered as constant during the transmission of at least one frame. Besides, we suppose 
a symmetric scenario, i.e. all the channel links are subject to the same average signal-to-noise 
ratio (SNR). 

As this work focuses on the protocol, for simplicity, a uniform energy distribution is assumed. 

Considered terminals are half-duplex; they cannot receive and transmit at the same time. They 
are equipped with only one antenna; the MIMO case is not considered in this work. 

In the next sections, notation given on figure Q] will be used. The channel coefficient of 
the link between source S and destination D is g , the one between source S and relay RS„, 
n G {1, . . . , N}, is h n and the one between relay RS n and destination D is g n . 

There is no channel state information (CSI) at the source, the destination is supposed to know 
all the channel coefficients g n , which is necessary for the decoding of the information, and each 
relay RS„ is assumed to know its corresponding source-relay channel coefficient h n . 

In the paper, following notation are used. Boldace lower case letters v denote vectors. Boldface 
capital letters M denote matrices. denote the transpose conjugate of matrix M. Pr stands for 
a probability. K, C, Q and Z stands for the real, complex, rational and integer field respectively. 
For each algebraic number field K, the ring of integers is denoted C K . 

III. The Asymmetric DF protocol 

The Asymmetric DF is a first approach to the introduction of distributed space-time codes in 
DF protocols. It is composed of 2 phases of different lengths. During the first phase, the source 
sends all the information symbols in a non-coded manner, in order for the relays to be able to 
easily decode them. The space-time codeword is then reconstructed in the second phase. This 
protocol is to be associated with a 2N x 2N algebraic ST code. 
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A. Transmission scheme 

Let's consider the 2N x 2N algebraic ST code C which can be either a Threaded Algebraic 
Space-Time (TAST) code [9], a perfect code [10] or quasi-perfect codes [11]. This families of 
codes have a codeword which can be written in the following form 
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where the Xf., k G {1, . . . , 2N}, are elements of the ring of integers Ok of K, a cyclic extension 
field of Q(i) of dimension 2 2N (the X k are linear combinations of 2N information symbols), a 
is the generator of the Gallois group K/Q(i) and 7 is an element of either K or Z(i) used to 
separate the layers of the codeword. Overall AN 2 information symbols are send in the codeword. 
Let's call l k , k e {1, . . . , 2N}, the lines of the codeword matrix. 

The transmission frame for a A r -relay channel is described in figure [2] The transmission of 
one frame lasts 2N x 2N + 2N x N = 6N 2 channel uses. There are two main phases: during the 
first one, which lasts 2N x 2N = AN 2 channel uses, the source sends the 4A r2 symbols and the 
iV relays listen. During the second phase, which lasts 2N x N = 2N 2 channel uses, the source 
sends the N last lines of the codeword, while the N relays send the reconstructed version of the 
N first lines. Relay RS n , n E {1, . . . , N}, sends the recoded version of the n th line l n of the 
codeword while source sends the (N + n) th line 1n+ii- The destination keeps listening during 
the whole transmission. The symbol rate is then |^ = | symb. pcu. 

B. Selection between the Asymmetric DF protocols and the non-cooperative case 

DF protocols assume that signals are correctly decoded at relays during the first phase of the 
transmission, which is obviously not always the case. That is why we have to guarantee the first 
phase of the transmission to be able to use DF protocols. In literature, a selection based on the 
source-relay links quality was made [12]. The used criterion is the outage probability. 

Indeed, according to Shannon theorem, if the link between source and relay RS n , n £ 
{!,..., N} is in outage, no detection is possible at this relay without error. In the other case, the 
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source-relay RS n link is not in outage, detection is possible and we use a DF protocol assuming 
that no error occurs at relay RS n . 

In our case, the outage event of a source-relay RS n link is defined by 



where p defined such that SNR(d£>) = 101og 10 (p) is the signal to noise ratio, R is the global 



Only relays that can decode correctly the signals (whose source-relay link is not in outage) 
are selected. If there are N u > 1 of them selected, a DF protocol with N u relays is used, and if 
none of them is good, we use a non-cooperative strategy. 

In practice, each relay can determine whether its source-relay link is in outage or not and 
send this information to the destination. The destination then knows how many relays can be 
used and so the scheme to be applied. The destination broadcasts this information to the other 
nodes of the network. This implementation aspect (channel estimation and feedback) will not 
be detailed any more in this paper as we focus only on the protocol. 

C. Performance of the Asymmetric DF protocol from simulation results 

Simulation have been made to compare the performance of the NAF and Asymmetric DF 
schemes in the one-relay case. Both protocols have been implemented with a distributed Golden 
code [13] and decoded with a sphere decoder. A more detailed presentation of the Golden code 
is made in subsection IVI-AI 

The NAF is proposed in [6]. The protocol is non-orthogonal: the source and the relay transmit 
in the same time. Implemented with the distributed Golden code, the scheme is the following: 
the source first sends coded signals axi and ax 2 (defined in equation ([8])) while the relay listens. 
The source then sends the coded signals ia(a)a(x2) and a(a)a(xi) while the relay forwards 
the received signals. 

The Asymmetric DF is implemented in the way described in figure |2] The source first sends 
the information symbols si, s 2 , S3 and S4 while the relay listens and decodes them. The source 
then sends the coded signals ia(a)a(x 2 ) and a(a)a(xi) while the relay sends the coded signals 
ax~i = a(si + 9s2) and ax 2 = a^Ss + Osl) reconstructed from the decoded information symbols. 




spectral efficiency, and so | 



|i? is the spectral efficiency of the source-relay RSi link. 



November 4, 2008 



DRAFT 



6 



On figure [3] are represented the frame error rates of the SISO, NAF and Asymmetric DF 
protocols as functions of the SNR, for a spectral efficiency of 4 bits pcu. Even if the Asymmetric 
DF brings full diversity, there is a significant loss in performance (more than 5 dB) compared 
to the NAF protocol. This is due to the low rate (only | symb. pcu) of the DF Due to this loss, 
the Asymmetric DF protocol brings an advantage on the non-cooperative protocol only for SNR 
greater than 35 dB, which makes it useless in most cases. 

IV. Incomplete DF protocol 

In order to solve the problem of low rates of the Asymmetric DF protocol, we define a new 
protocol named Incomplete DF. To increase the rate, the first phase of the transmission is shorten 
and the second phase is kept the same. The Incomplete DF protocol is also designed to be used 
with a 2N x 2N algebraic ST code, with N the number of relays. In the following, the general 
case is studied and two examples for the 1 -relay and 2-relay cases are given. 

A. Transmission scheme 

Let's consider the same 2N x 2N algebraic ST code C to be implemented as in subsection 
IIII-AL which can be for example a perfect code or a TAST code. 

For the A-relay channel, the transmission frame is defined as described in figure |4] It lasts 
2N x 2N = AN 2 channel uses and is divided in two main phases: during the first one, which 
lasts 2N x N = 2N 2 channel uses, the source sends the N first lines of the codeword matrix in 
succession and the N relays listen. During the second phase, which also lasts 2N x N = 2N 2 
channel uses, the source sends the N last lines of the codeword, while the N relays send the 
decoded version of the N first lines. Relay RS n , n £ {1, . . . , N}, sends the decoded version 
of the n th line l n of the codeword while source sends the (N + n) th line 1n+ii- The destination 
keeps listening during the whole transmission. The symbol rate is then = 1 symb. pcu. 



November 4, 2008 



DRAFT 



7 



Received signals at destination can be expressed as in a MEMO system: 
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where VA; e {1, ...,2iV} 

• yk is the A; ih array of length 2N of the received signals, 

• l k is the k th line of the considered codeword matrix as defined in equation (OQ), 

• Wk is an array of length 2N of AWGN. 

The factor 4^ in the channel matrix comes from the power normalization during the second 
transmission phase. As two terminals send in each time slot, they have to share the resources. 
Reordering the received signals at destination we obtain the equivalent expression: 
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(4) 



Decoding at destination can be performed by using ML lattice decoders such as a Schnorr- 
Euchner or a sphere decoder. 



B. Partial decoding at the relays 

The challenge of the new transmission scheme is decoding at relays. Indeed, the use of a full 
decode-and-forward strategy would mean that relays have to decode every information symbol 
Sj, j G l,4A r2 of our original constellation from only 2N x N = 2N 2 received signals. 
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The idea of the Incomplete DF is to estimate received signals as elements x fc £ C K , fc £ 
{1, . . . , 2iV}, without stating definitely about the information symbols Sj, j £ {1, . . . , AN 2 }. 
Indeed, the knowledge of the Sj is not necessary at relays, as soon as they know the signals Xk 
that have to be forwarded. Partial decoding at relays is sufficient. 

The partial decoding will be more detailed and explained in the sequel by considering some 
examples. 

C. Selection between the Incomplete DF protocols and the non-cooperative case 

The same selection strategy as for the Asymmetric DF (described in subsection IIII-BI) is used. 
Only the expressions of the outage probabilities of the source-relay links change. 
Here the outage probability of a source-relay RS n link, n £ {1, . . . , N}, is given by: 

Pro = Pr {log(l + p\h n \ 2 ) <2R) (5) 

where R is the global spectral efficiency. The spectral efficiency of the source-relay link is twice 
since the same information is sent in two times less channel uses. 

V. Theoretical study of the Incomplete DF performance 
A. Outage probability 

Outage probability is given by the formula: 

Pr out = Pr {C(H)<R} 

with the instantaneous capacity 

C7(H) = ilogdet(I + pHHt) 

where T is the number of time slots, p is the signal-to-noise ratio, H is the (equivalent) channel 
matrix of the considered system and R is the spectral efficiency. 
Theorem 1: The outage probability of the Incomplete DF is 

Pr Q ut= [ N ) Pr out,N u Pr ,N-N u - (6) 

N u =0 ^ u ' 

where N is the number of relays in the network, N u is th number of relays whose source-relay 
link is not in outage, Pr out ,N u is the outage probability of the DF strategy with N u decoding 
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relays and PrO, N N _ Nu is the probability that the source-relay links of the N — N u other relays 
are in outage. 

Proof: See Appendix [A] ■ 
We plotted the outage probabilities thanks to Monte Carlo simulations. A relay selection has 
been added for all coooperative schemes. For example, in the one-relay case, the relay is chosen 
as the best of 3 reachable relays; in the two-relay case, relays are the two best ones between four 
reachable relays. In a first step the two best relays are selected, and in a second step, the DF 
protocol determines which of these two relays can be used (i.e. source-relay link not in outage) 
and chooses the corresponding strategy (SISO, Incomplete DF with 1 relay or Incomplete DF 
with 2 relays). The AF protocol always use both relays. 

Figure \5\ represents the outage probabilities of the SISO, NAF and Incomplete DF protocols 
as functions of the SNR at spectral efficiencies of 2 and 4 bits per channel use in the 1 -relay 
case. We can remark that the new DF brings a slight gain over the NAF. Moreover and more 
interesting is the fact that due to selection it has good performance at low SNR. Same remarks 
can be done in the 2-relay case. 

B. Diversity-Multiplexing gain Tradeoff (DMT) 

The diversity-multiplexing gain tradeoff (DMT) has been introduced in [14] to evaluate the 
asymptotic performance of space-time codes. 

Definition 1: A diversity gain d*(r) is achieved at a multiplexing gain r if 

lim lQgPr r (rl ° gp) = -d* (r). 

p^oo log p 

Theorem 2: The DMT of the Incomplete DF is 

d*(r) = (l-r) + + N(l-2r) + , (7) 

where N is the number of relays in the network. 

Proof: See Appendix |Bj ■ 
On figure [6] is represented the DMT for the 2-relay case. One can remark that the DMT of 
the Incomplete DF protocol is exactly the same as the one of the NAF protocol, outperforming 
the ones of the LTW and NBK DF protocols. The DMT of the DDF protocol is still better, but 
Incomplete DF implementation is much easier. 
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VI. Examples of Incomplete DF implementation and simulation results 

A. 1 -relay channel with the Golden code 

The Golden code is an algebraic code designed for a 2 x 2 MIMO system in [13] based on 
the cyclic division algebra of dimension 2, A = 
Golden number, a : i — > and j — i. 



i),a,j), where 9 = ^f^- is the 



X 



(8) 



A codeword is given by 

a(si + 9s 2 ) a(s 3 + 9s 4 ) 

X = 

ia(a)(s 3 + a(9)s 4 ) a(a)(s 1 + a(9)s 2 ) 
with the Sj, j E {1, ... ,4} being the information symbols taken in a QAM constellation and 
a = 1 + i — %9. The elements of the code matrix are in Ok the ring of integers of the number 
field mathbbK = Q(i, 9). Let's note them xi = s-y + 9s 2 and x 2 = s 3 + 9s 4 . The codeword is 
then: 

axi ax 2 
ia(a)a(x 2 ) a(a)a(xi / 
We propose to implement this space-time code in a distributed manner using the new In- 
complete DF protocol with 1 relay as described in subsection IIV-AI The transmission frame is 
described in figure [71 

Elements x\ and x 2 both contain two information symbols. They have to be recovered respec- 
tively from the received signals y\ and y 2 . The idea of "incomplete decoding" is to decode x\ 
and x 2 as elements Ok without stating definitely on the information symbols. 

We consider in this paper two decoding methods: 

• an exhaustive search, 

• a diophantine approximation. 

a) Exhaustive search: Let's assume the information symbols Sj, j E {1,...,4}, belong 
to a constellation C (for example a 4-QAM constellation, see figure [8]). We can define a new 
constellation C to which the coded symbols Xk, k E {1, . . . , 2}, belong (see figure [8]), which is 
a finite subset of K . An exhaustive search is performed in this new constellation. x\ (resp. x 2 ) 
is obtained by looking for the element x of C that minimizes the distance between y\ (resp. 
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y%) and yfph\X. 

X\ = arg min{|?/[ — y/phix\ 2 } 

x 2 = argmin{|?/2 - ^/phix\ 2 } 

The complexity of the exhaustive search grows with the size of the constellation. In the case of 
an M-QAM the complexity of the exhaustive search is of the order M 2 . However, decomposing 
signals in their real and imaginary parts, complexity can be reduced to the order M. 

Simulations have been run for the one-relay cooperative scheme with the distributed Golden 
code for spectral efficiencies of 2 and 4 bits per channel use. The same relay selection as 
for the outage probability has been applied. Figure [9] represents the frame error rates of the 
SISO, NAF and new DF protocols as functions of the SNR. The good performance for low 
and high SNR noticed in subsection IV-AI on the outage probability curves are confirmed here 
by simulation results. Using an exhaustive decoding, we obtain slight asymptotic gains over the 
NAF protocol. Moreover, we can see (especially for 4 bits pcu) that the proposed DF protocol 
has better performance at low SNR. 

b) Diophantine approximation: In order to reduce relay decoding complexity, we propose to 
use a diophantine approximation of the Xk, k & {1, ... ,2}. There exist two types of diophantine 
approximation. 

Definition 2: A homogeneous diophantine approximation of £ G M. is a fraction | G Q such 
that \( — - \ or D(p, q) = \q( — p\ is small. 

Definition 3: An inhomogeneous diophantine approximation of ( e I, given (3 G K, is a 
fraction - G Q such that D(p,q) = \q( — p — j3\ is small. 

Definition 4: A pair (p, q) G N 2 is a best diophantine approximation if V(j/, q') ^ (p, q) G N 2 , 
we have: 

4 < q D(p,q) > D(p,q). 

Cassels' algorithm has been proposed in [15] and explained in details in [16]. Given ( i( 3g1, 
this algorithm enumerates all best inhomogeneous approximations. A simple modification of this 
algorithm provides (p, q) in a finite set {1, . . . , Z} that minimizes D(p, q). A change of basis 
provides (p, q) in a Z-PAM. The modified algorithm has a complexity of the order \/~Z. 

Diophantine approximation only deals with real numbers. The problem of decoding at the 
relay has then to be divided into its real and imaginary parts. Let's note y\ = Given 
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9,Re(y[) e R, we want to find (Re(s 1 ), Re(s 2 )) e y/M-PAM such that 

\Re{y{) - Re{s x ) - 9Re{s 2 )\ 

is minimized. To solve this minimization we can use the modified Cassels' algorithm with the 
parameters f3 = —(Re(y[) + [\fM + 1)(1 + 6))/2 and £ = —9. The final algorithm is given in 
appendix 

The same processing is done to decode the imaginary part of the signal. Finally, the decoding 
complexity is only a/ \[M = \[M. 

If 9 = e 1 ^ the decomposition in real and imaginary part is more complex, but the diophantine 
approximation still can be used with a slight modification of the given algorithm. Thus the 
diophantine approximation can also be applied when using a distributed TAST code. 

Simulations have also been run with the Golden code using a diophantine approximation at the 
relay. We can see on figure [9] that in this case performance are slightly worse. This is explained 
by the non-optimal decoding at relays. However, this slight gap in performance (only 0.5 dB) 
is compensated by a much lower decoding complexity decreasing from M to \[M. 

B. 2-relay channel with the TAST code 

For the 2-relay case, we propose to use the 4x4 TAST code in a distributed manner, associated 
to the Incomplete DF protocol. After recalling the structure of the TAST code, we will introduce 
two partial decoding methods, and so justify our choice of the TAST code. 

TAST codes, introduced in [9], are layered space-time codes. Here we use the 4x4 TAST 
code constructed using the cyclotomic field K = Q(i,9), where 9 = e l % , the generator of the 
Gallois group a : 9 i — > %9 and = e l f . The codeword is 



Xl 


x 2 x 3 


Xi 




cr(xi) a{x 2 ) 


v(x 3 ) 


a 2 (x 3 ) 


(f)a 2 (x 4 ) cr 2 (xi) 


<?\x 2 ) 


a 3 (x 2 ) 


<po- 3 (x 3 ) <j)(T 3 (x A ) 


cr 3 (xi) _ 



where, \fk e {1, . . . ,4}, x k = s 4 *k-3 + 9s^ k -2 + 9 2 s iifk ^ 1 + 6> 3 s 4 * fc . 

We propose to use this code in a 2-relay cooperative system as described in subsection IIV-AI 
The transmission scheme is schematized in figure [TOl 
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Elements X\, x 2 , x 3 and x 4 G Or and their conjugates have to be recovered from the signals 
y[ 3 to yl 1 received at the relay RS^, j G {1,...,2}. We propose here two different methods for 
the partial decoding. 

c) Exhaustive search (dimension 4): Xk, k G {1, . . .,4} and their conjugates <j(x n ) can be 
decoded at relays by an exhaustive search as in the 1 -relay case. The difference is that x n and 
a(x n ) cannot be decoded separately as they are conjugates. 

Let's assume the sj, j G {1, ...,16}, belong to a constellation C. We can define a new 
constellation C\ to which the x^ belong, and a corresponding constellation C 2 to which their 
conjugates a(xk) belong. 

Decoded versions of the Xk and their conjugates a(xk) are obtained by looking for the elements 
x of constellation C\ and a(x) of constellation C 2 minimizing the distance between ^J~ph\x and 
the received signal corresponding to Xk and the distance between y/phia(x) and the received 
signal corresponding to cr(xk). We decide to minimize the sum of these two distances. For 
example: 



However, this exhaustive decoding can be quite complex if a high constellation size is con- 
sidered. Indeed, if the information symbols Sj belong to a M -QAM constellation (M elements), 
then, the Xk have to be decoded in a new constellation of M 4 elements. The complexity of 
decoding is of the order M 4 . 

Simulations have been run for the two-relay cooperative scheme with a 4 x 4 perfect code for 
spectral efficiencies of 2 and 4 bits per channel use. Figure [TT] represents the frame error rates 
of the SISO, NAF and new DF protocols as functions of the SNR. The same remarks than in the 
one-relay case can be done. The Incomplete DF and the NAF have nearly the same performance 
(nearly zero asymptotic gain), but due to selection the proposed DF protocol outperforms the 
NAF at low SNR. 

d) Two steps exhaustive decoding (dimension 2): A slight modification can reduce this 
exhaustive decoding in a constellation of M 4 elements to two exhaustive decodings in a con- 
stellation of only M 2 elements. 
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We can notice that x 1 and its second conjugate a 2 (xi) can be rewritten in the form: 

xi = (si + 9 2 s 3 ) + 9(s 2 + 6 2 s i ) 
a 2 {x 1 ) = {s l + 9 2 s- i )-9(s 2 + 9 2 s i ) 



Xi 




1 9 










i -e 




Z 2 



(9) 



M 



where z\ = (s 1 + 6> 2 s 3 ) and z 2 = (s 2 + # 2 s 4 ) are elements of the ring of integers of the field 
Q(e^) of dimension 2 over Q(i). As is a rotation matrix, a simple multiplication by 

allows to obtain z\ and z 2 from x\ and o 2 {x\). 

In order to take advantage of this property, the idea is that the source sends the first and third 
lines of the codeword matrix during the first phase of the transmission and the second and fourth 
lines during the second phase of the transmission. 

The partial decoding at relays is then done in two steps. First we compute the matrix product 



Then we decode elements z\ and z 2 of the ring of integers of Q(e l ?) in an exhaustive way as in 
the example of the subsection IVI-A1 Finally x\ and its conjugate cr 2 (xi) can be easily deduced 
from equation ©. 

This second method allows to decrease considerably the complexity. Indeed, the exhaustive 
search is now performed in a constellation of M 2 elements instead of A/ 4 , which is quite 
reasonable. 

This second decoding method cannot be applied to 4 x 4 perfect codes whose structure do 
not have the same property. That is why we have chosen to use TAST code. The advantages of 
the diophantine approximation and this two-step decoding method could be combined. Ideally 
the Incomplete DF would be the least complex if used with a distributed STBC offering both a 
structure allowing the two-step decoding and 9 e M. for a simple diophantine approximation. 

Simulations have also been run for the two-relay cooperative scheme with a 4 x 4 TAST code 
and the two-step decoding at the relays. One can see on figure \TT\ that TAST codes provide 
slightly worse performance than perfect codes. This is explained by the fact that perfect codes 
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are NVD (non-vanishing-determinant), on the contrary of TAST codes. However, when we use 
two or more relays, the partial decoding of the information at relays induces more complexity, 
as the two-step decoding method described in subsection IVI-BI cannot be used. That is why the 
use of two-step decodable STBC such as the TAST codes is necessary. 

VII. Conclusion 

In this paper, we define a new DF protocol using distributed space-time codes that provides 
both full diversity and full rate, as the best known AF protocols, and unlike the existing LTW 
and NBK DF protocols. This new protocol is based on an incomplete decoding of the signal at 
the relays. The received signals at relays are decoded as elements of the ring of integers of the 
considered number field without decoding the information symbols. Several decoding methods 
are proposed at relays: exhaustive search, diophantine approximation or a method based on the 
decoding decomposition in two steps according to the code structure. The two last methods allow 
a considerable decrease of complexity. 

The diversity-multiplexing gain tradeoff is proved to be the same as the one of the NAF 
protocol which is the best known AF protocol. Besides outage probability and simulation results 
prove that the Incomplete DF gives slightly better performance than the NAF protocol in the 
high SNR regime, and selection provides an improvement for low SNR. 

In this study, we have only considered cooperative schemes with line-of- sight, but the use 
of DF protocols can be very important in a non-line-of- sight or multihop cooperative scheme. 
To highlight the advantages of this new DF protocol over an AF strategy, applications of the 
Incomplete DF to a multihop system will be investigated in future works. 

Appendix 

A. Proof of Theorem [7] 

Two cases have to be distinguished: with or without cooperation. When N u > 1 source-relay 
links are not in outage (N — N u relays are in outage) , the Incomplete DF cooperation scheme 
with N u relays is used. 

From equation © we can write 

det(I + pHH f ) = Yl det(I + / oHiH i t ) 

i=l 

November 4, 2008 DRAFT 



16 



(10) 



and using equation © the outage probability can be written 

Pr out , Nu = ^{^log (n£\(l + § (3bo| 2 + k| 2 ) + fbo| 4 )) < R} 
= Pr {log nSx (l + f (3M 2 + l^l 2 ) + 4 l^ol 4 ) < 2iVJ?} . 
As the outage events of the source-relay links are independent, the probability of having only 
the last N — N u relays in outage, is the product of the probabilities of each N u first source-relay 
links not being in outage, and each of the last N — N u source-relay links being in outage. These 
probabilities are given by expression ©. So the outage probability of the last N — N u relays 
only can be written 

N u N 

Pr ,N-N u = \\Pr {log (l+p\hi\ 2 ) > 2R) J] Pr {log (l + p^ 2 ) < 2R) . (11) 

i=l i=N u +l 

When all source-relay links are in outage, we use the non-cooperative scheme, whose outage 
probability is 

Pr ou t,o = Pr {log (1 + pM 2 ) < R} (12) 

As the outage events of all source-relay links are independent, the probability of this case is 
given by the product of the outage probabilities of each source-relay link. 

N 



^o,7v=n pr { i °g( i +/ ? i^i 2 ) <2R ] w 

i=l 

Finally, as there are ) possible combinations of N u relays in N, we can write in the general 

se 

Pr ut =J2\m ) Pr out,N u Pro,N-N u - (14) 

at _n VW 



N u =0 

B. Proof of Theorem [2] 
1) Preliminaries: 

Definition 5: Let g follow a Rayleigh distribution. The exponential order of -r^ is 

loglsf 

u = — hm 



12 



p^oo log p 

We can note \g\ 2 == p~ u where the notation = denotes an asymptotic behavior when p — > oo. 
Lemma 1: The probability density function of u is 

p u = lim log(p)p""exp(-p~ u ), 
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which satisfies 

{p~°°, for u < 
p' u , for u > 

Lemma 2: Let be a certain set and Pe> = Pr . . . , w/v) G 0}, then 

AT 

Pr> = P~ d with d = inf > w 7 - 

(«i,-,%)£0+^ 
3=1 

where C+ = C n M JV+ 

Proof: The proof is drawn in [17]. ■ 

2) Proof of the theorem: The outage probability of the Incomplete DF is given in equation ©. 
In order to compute the DMT of this cooperative strategy, we have to study the asymptotic 
behavior of this expression when p grows to infinity. 

Let u , u n and v n , n G {1, . . . , N} be the exponential orders of an d jj^-p respectively. 

In the case of signals being correctly decoded at N u relays 



{Nu / 2 \ 

lo sn( 1 + f ( 3 ^l 2 + ^l 2 ) + yl^l 4 ) 



Pront,N u = 

which asymptotically becomes 



N u 



i=l 



= P M maX ( X ~ 2 ~ 2 ^°) < 2iVur 



8=1 

p-d ut,N u {r) 

^N u /I \ ^ O 7\ 7" J A 7" /I o \ , V^AT„ TT^Nu 



As Ef=i(l - «i) < 2iV u r gives iV u (l - 2r) < Ef=i ^ and Ef=i( 2 " 2v o) < 2N u r gives 
1 — r < f , we obtain the diversity-multiplexing gain tradeoff 



<W» = inf + J2 Vi = ( X " r ) + N u (l - 2r) + . (15) 



8=1 



This case occurs when N — N u of the source-relay links are in outage and the others are not, 
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with the probability: 

N u N 

Pro,N-N u = ]JPr {log (1 + p\h, L \ 2 ) > 2R} Pr {log (l + p|^| 2 ) < 2R} 



i=l i=N u +l 
N u N 



= Y[ (1 - Pr {logp 1_u< < 2rlogp}) Pr {logp 1_Wi < 2rlogp} 

i=l i=N u +l 
N u N 

= Y[(l-Pr{l-Ui <2r}) Yl Pr{l-Ui<2r} 



i=l i=N u +\ 
N u N 

= n t 1 - p~ {i ~ 2r) ) n p' (i ' 2r) 

i=l i=N u +l 
= 1 X n'^'^ 1 ' 2 ^ 

so the diversity-multiplexing gain tradeoff is 

do, N -Nu(r) = (N-N u )(l-2r) + . (16) 

In the case of all source-relay links being in outage: 

Pr out , = Pr {log (1 + p\g \ 2 ) < R} 

= Pr {logp 1 " - " < r logp} = Pr {1 — v < r} 

with the diversity-multiplexing gain tradeoff 

d ou t,o(r) = 1 - r. (17) 
This case occurs with the probability: 

N 

Pro,N = l[Pr {log (1 + pN 2 ) <2R) 



i=l 

N 

= Y[Pr {log p x ~ Ui < 2r log p} 

i=l 

N N 

= Y[ Pr {1 - Ul < 2r} = Y[ p~ (1 ~ 2r) 

i=l i=l 
^ p -N(l-2r) 
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so the diversity-multiplexing gain tradeoff is 

doA r ) = N{\ - 2r)+ (18) 



Finally we can write 

Pro 



N 



AT„=0 
A? 



5^ c^ uP - d °^ N ^p- 



-d ,N-N u {r) 
7V„=0 

- max^ ue { ,...,iv}(«io«t,JVu W+ d o,JV-iv u (r)) 



so the total diversity-multiplexing gain tradeoff is 

d{r)= max + d , N -N„(r)) = (1 - r) + N(l - 2r)+. (19) 

Af u e{0,...,7V} 

C. Modified Cassels ' algorithm for decoding Z-PAM 
Input: y, 8, Z 

Output: P, Q 

P = -(y + (Z+i)(l + e))/2; 
a = —9; 

Drain OO, 

r] = a;rj 1 = -1;C = ~P\ 
Po = 0; Pl = l;Pi = 0; 
g = 1; gi = 0; Qi = 0; 
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while r/„_i ^ A Cn-i ^0A Q n _ x < Z do 
a n = L-^J; 

p n = p n -2 + OnPn-X', 
In = Qn-2 + UnQn-l', 

rj n = rj n _ 2 + a n r] n -i; 
if Q n -i < g n _i then 

b = |_ Cn-l-»n-2 j 

P n = P n -i + p n -2 + KPn-\\ 
Qn — Qn-1 + ?n-2 + ^nQn-l\ 
Cn = Cn-1 + ??n-2 + b n X] n -\\ 

else 

-Pn Pn~l Pn—li 
Qn Qn—1 Qn—l> 
Cn Cn—1 "Qn—li 

end 

P' = 2P n -(Z + l); 
Q' = 2Q n -(Z+l); 
D curr = (y-P> -6Q') 2 ; 

P = P'; 

Q = Q'\ 

Drain D curr , 

end 

n — n + 1; 
end 
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Fig. 1. System model : relay channel with one source, N relays and one destination 
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Fig. 2. Transmission frame of the Asymmetric DF protocol 
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Fig. 3. Frame error rate of the SISO, NAF and Asymmetric DF protocols (both implemented with the Golden code) for 1 
relay, 4 bits pcu 
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Fig. 4. Transmission frame of the Incomplete DF protocol 
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Fig. 5. Outage probabilities of the SISO, NAF and new DF protocols as functions of the SNR at spectral efficiencies of 2 and 
4 bits per channel use in the 1 -relay case 
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Fig. 6. DMT of several cooperation protocols 
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Fig. 7. Transmission frame of the Incomplete DF protocol in the 1-relay case implemented with a distributed Golden code 
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Fig. 8. 16-QAM and Golden constellation 
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Fig. 9. Frame error rates of the SISO, NAF and new DF protocols as functions of the SNR at spectral efficiencies of 2 and 4 
bits per channel use in the 1 -relay case 
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Fig. 10. Transmission frame of the Incomplete DF protocol in the 2-relay case implemented with a distributed 4x4 TAST 
code 
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Fig. 11. Frame error rates of the SISO, NAF and new DF protocols as functions of the SNR at spectral efficiencies of 2 and 
4 bits per channel use in the 2-relay case 
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